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Abstract. For n > 3 distinct points in the cZ-dimensional unit sphere 5'* C 
1R'^+^, there exists a Mobius transformation such that the barycenter of the 
transformed points is the origin. This Mobius transformation is unique up to 
post-composition by a rotation. We prove this lemma and apply it to prove 
the uniqueness part of a representation theorem for 3-dimensional polytopes 
as claimed by Ziegler (1995): For each polyhedral type there is a unique rep- 
resentative (up to isometry) with edges tangent to the unit sphere such that 
the origin is the barycenter of the points where the edges touch the sphere. 

In today's language, Steinitz' fundamental theorem of convex types |14| . |15| (for 
a modern treatment see |7|, ^7]) states that the combinatorial types of convex 
3-dimensional polyhedra correspond to the strongly regular cell decompositions of 
the 2-sphere. (A cell complex is regular if the closed cells are attached without 
identifications on the boundary. A regular cell complex is strongly regular if the 
intersection of two closed cells is a closed cell or empty.) 

Griinbaum and Shephard [S] posed the question whether for every combinatorial 
type there is a polyhedron with edges tangent to a sphere. This question has been 
answered affirmatively: 

Theorem 1 (Koebe ^H], Andreev 00, Thurston Brightwell and Schein- 
erman 0, Schramm |12|). For every combinatorial type of convex 3-dimensional 
polyhedra, there is a representative with edges tangent to the unit sphere. This rep- 
resentative is unique up to projective transformations which fix the sphere and do 
not make the polyhedron intersect the plane at infinity. 

A proof which makes use of a variational principle was given by A. Bobenko and 
the author H, [El- 

The purpose of this article is to prove Theorem |21 below, which singles out a 
unique representative for each convex type. (The proof given here is also contained 
in the author's doctoral dissertation The claim of Theorcm|5]is not new (see 

Ziegler ^2], P- 118, and the second edition of Griinbaum's classic p. 296a) but 
this proof seems to be. 

Theorem 2. For every combinatorial type of convex 3-dimensional polyhedra there 
is a unique polyhedron (up to isometry) with edges tangent to the unit sphere S'^ C 
M.^ , such that the origin eM.^ is the barycenter of the points where the edges touch 
the .sphere. 

Theorem 12 follows from Theorem ^ and Lemma ^ below (with d = 2). Indeed, 
the projective transformations of MP'*"'"-'^ that fix S''' correspond to the Mobius 
transformations of S"^. Lemma ^ is also of interest in its own right. 
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Lemma 1. Let wi, . . . , t;„ &e n > 3 distinct points in the d- dimensional unit sphere 
gd ^ K^^+i. There exits a Mobius transformation T of S'^ , such that 

n 

J2Tv,=0. 

i=i 

IfT is another such Mobius transformation, then T ~ RT , where R is an isometry 
ofS^. 

Our proof of Lcmma^is based on the fundamental relationship between projec- 
tive, hyperbolic, and Mobius geometry. The equation 

~Xq + xf + X2 + ■ ■ ■ + X^d+l = 

represents the d-dimensional sphere S'^ as a quadric in (fi-l-l)-dimensional projective 
space MP'^+^. The group of projective transformations of KP'^+^ which fix S'^ is 
0(d+ 1, 1)/{±1}, where the orthogonal group 0((i+l,l) C GL{d + 2) acts linearly 
on the homogeneous coordinates. At the same time, 0{d+l, 1)/{±1} acts faithfully 
as the Mobius group on S"*, and as the isometry group of {d + l)-dimensional 
hyperbolic space which is identified with the open ball bounded by S"^ (the 

Klein model of hyperbolic space). For a detailed account of this classical material 
see, for example, Hertrich-Jeromin [H] and Kulkarni, Pinkall [llj . 

A similar interplay of geometries leads Bern and Eppstein, to another choice 
of a unique representative for each polyhedral type. Given n spheres in S'^, Bern 
and Eppstein apply that Mobius transformation which makes the smallest sphere 
as large as possible [H]. It is not difficult to see that this Mobius transformation 
is unique up to post-composition with a rotation if n > 3. Since edge-tangent 
polyhedra correspond to circle packings, this leads to another choice of unique 
representative for each polyhedral type |B] . 

For symmetric polyhedral types (more precisely, for those polyhedral types with 
a symmetry group of orientation preserving isomorphisms which is not just a cyclic 
group) the unique representative of Bern and Eppstein coincides with ours. 

Proof of Lemma Q 

The Mobius transformations of S"^ correspond to isometrics of the hyperbolic 
space H'^^^ , of which S'^ is the infinite boundary. 

For n > 3 points wi, . . . , w„ € S'^ , we are going show that there is a unique point 
X S H'^^^ such that the sum of the 'distances' to wi, . . . , w„ is minimal. Of course, 
the distance to a point in the infinite boundary is infinite. The right quantity to use 
instead is the distance to a horosphere through the infinite point (see the figure) . 

Definition. For a horosphere h in H'^'^^ , define 

{ — dist(a:, /i) if x is inside h, 
if X e h, 

dist(x, /i) if X is outside h, 

where dist(a:;, h) is the distance from the point x to the horosphere h. 

Suppose V is the infinite point of the horosphere h. Then the shortest path 
from a; to ft. lies on the geodesic connecting x and v. If ft' is another horosphere 
through w, then 5h — Sh' is constant. If g : R ^ H'^^^ is an arc-length parametrized 
geodesic, then Sh o g is a strictly convex function, unless v is an infinite endpoint of 
the geodesic g. In that case, 5hog{s) = ±(s — sq)- These claims are straightforward 
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Figure. The 'distance' to an infinite point v is measured by cutting oflF at 
some horosphere through v. Left: Poincarc ball model. Right: half-space 
model. 



to prove using the Poincare half-space model, where hyperbolic space is identified 
with the upper half space: 

i/'^+i = {(.To,...,Xd) eM'^+i |xo>0}, 

and the metric is 

ds^ = — [dxQ + dx\ + • • • + dx^) 
Also, one finds that, as a; G approaches the infinite boundary, 

n 

lim 'S^ 8h Ax) = 00, 

X— >oo ' 

where hj are horospheres through different infinite points and n > 3. Thus, the 
following definition of the point of minimal distance sum is proper. 

Lemma (and Definition) 2. Let vi, . . . ,Vn be n points in the infinite boundary 
of H"^^^ , where n > 3. Choose horospheres hi, ... , /i„ through vi, . . . ,Vn, respec- 
tively. Then there is a unique point x G H'^^^ for which 'Yl^=i^hj{x) is minimal. 
This point x does not depend on the choice of horospheres. It is the point of minimal 
distance sum from the infinite points wi , . . . , w„ . 

In the Poincare ball model, hyperbolic space is identified with the unit ball as in 
the Klein model, but the metric is ds^ = ^-lyi X) dx^y (Since the Klein model 

and the Poincare ball model agree on the infinite boundary and in the center of the 
sphere, one might as well use the Klein model in the following lemma.) 

Lemma 3. Let ui,...,w„ be n > 3 different points in the infinite boundary of 
if'^+i. In the Poincare ball model, vj G S"^ C R'*+^ The origin is the point of 
minimal distance sum, if and only if^ Vj = 0. 

Proof. If hj is a horosphere through Vj , then the gradient of 6hj at the origin is the 
unit vector —^vj. □ 

Lemma^is now almost immediate. Let x be the point of minimal distance sum 
from the wi , . . . , u„ in the Poincarc ball model. There is a hyperbolic isometry T 
which moves x into the origin. If T is another hyperbolic isometry which moves x 
into the origin, then T = RT, with R is an orthogonal transformation of M''+^. 

This concludes the proof of Lemma ^ 
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